A 10 INTEGERS 12 B ( 2012 / 13 ) : Integers Conference 2011 Proceedings LECTURE HALL PARTITIONS AND THE WREATH PRODUCTS
نویسندگان
چکیده
It is shown that statistics on the wreath product groups, Ck �Sn, can be interpreted in terms of natural statistics on lecture hall partitions. Lecture hall theory is applied to prove distribution results for statistics on Ck � Sn. Finally, some new statistics on Ck � Sn are introduced, inspired by lecture hall theory, and their distributions are derived.
منابع مشابه
Lecture hall partitions and the wreath products
It is shown that statistics on the wreath product groups, Ck oSn, can be interpreted in terms of natural statistics on lecture hall partitions. Lecture hall theory is applied to prove distribution results for statistics on Ck oSn. Finally, some new statistics on Ck oSn are introduced, inspired by lecture hall theory, and their distributions are derived.
متن کاملEhrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
For a sequence s = (s1, . . . , sn) of positive integers, an s-lecture hall partition is an integer sequence λ satisfying 0 ≤ λ1/s1 ≤ λ2/s2 ≤ . . . ≤ λn/sn. In this work, we introduce s-lecture hall polytopes, s-inversion sequences, and relevant statistics on both families. We show that for any sequence s of positive integers: (i) the h∗-vector of the s-lecture hall polytope is the ascent polyn...
متن کاملOn the refined lecture hall theorem
A lecture hall partition of length n is a sequence (λ1, λ2, . . . , λn) of nonnegative integers satisfying 0 ≤ λ1/1 ≤ · · · ≤ λn/n. M. Bousquet-Mélou and K. Eriksson showed that there is an one to one correspondence between the set of all lecture hall partitions of length n and the set of all partitions with distinct parts between 1 and n, and possibly multiple parts between n + 1 and 2n. In th...
متن کاملLattice Point Generating Functions and Symmetric Cones
Abstract. We show that a recent identity of Beck–Gessel–Lee–Savage on the generating function of symmetrically contrained compositions of integers generalizes naturally to a family of convex polyhedral cones that are invariant under the action of a finite reflection group. We obtain general expressions for the multivariate generating functions of such cones, and work out their general form more...
متن کاملComposition of Integers with Bounded Parts
In this note, we consider ordered partitions of integers such that each entry is no more than a fixed portion of the sum. We give a method for constructing all such compositions as well as both an explicit formula and a generating function describing the number of k-tuples whose entries are bounded in this way and sum to a fixed value g. Required Publisher's Statement Original version is availa...
متن کامل